Learnable Markov Chain Monte Carlo Sampling Methods for Lattice Gaussian Distribution
نویسندگان
چکیده
منابع مشابه
Lattice Gaussian Sampling by Markov Chain Monte Carlo: Convergence Rate and Decoding Complexity
Sampling from the lattice Gaussian distribution is an efficient way for solving the closest vector problem (CVP) in lattice decoding. In this paper, decoding by MCMC-based lattice Gaussian sampling is investigated in full details. First of all, the spectral gap of the transition matrix of the Markov chain induced by the independent Metropolis-Hastings-Klein (MHK) algorithm is derived, dictating...
متن کاملRepresentative Subgraph Sampling using Markov Chain Monte Carlo Methods
Bioinformatics and the Internet keep generating graph data with thousands of nodes. Most traditional graph algorithms for data analysis are too slow for analysing these large graphs. One way to work around this problem is to sample a smaller ‘representative subgraph’ from the original large graph. Existing representative subgraph sampling algorithms either randomly select sets of nodes or edges...
متن کاملMarkov Chain Monte Carlo and Gibbs Sampling
A major limitation towards more widespread implementation of Bayesian approaches is that obtaining the posterior distribution often requires the integration of high-dimensional functions. This can be computationally very difficult, but several approaches short of direct integration have been proposed (reviewed by Smith 1991, Evans and Swartz 1995, Tanner 1996). We focus here on Markov Chain Mon...
متن کاملMarkov Chain Monte Carlo and Gibbs Sampling
A major limitation towards more widespread implementation of Bayesian approaches is that obtaining the posterior distribution often requires the integration of high-dimensional functions. This can be computationally very difficult, but several approaches short of direct integration have been proposed (reviewed by Smith 1991, Evans and Swartz 1995, Tanner 1996). We focus here on Markov Chain Mon...
متن کاملSequentially Interacting Markov Chain Monte Carlo Methods
We introduce a novel methodology for sampling from a sequence of probability distributions of increasing dimension and estimating their normalizing constants. These problems are usually addressed using Sequential Monte Carlo (SMC) methods. The alternative Sequentially Interacting Markov Chain Monte Carlo (SIMCMC) scheme proposed here works by generating interacting non-Markovian sequences which...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2019
ISSN: 2169-3536
DOI: 10.1109/access.2019.2925530